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LIEB-THIRRING INEQUALITIES 
FOR JACOBI MATRICES 

DIRK HUNDERTMARK^ AND BARRY SIMON^’^ 


Abstract. For a Jacobi matrix J on with Ju{n) = a„-iu{n — 

1) + bnu[n) + anu{n + 1), we prove that 

|£;|>2 n n 

We also prove bounds on higher moments and some related results in 
higher dimension. 


1. Introduction 


Let J be a Jacobi matrix, that is, a tridiagonal matrix 
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viewed as an operator on 

£2(Z+) 

via 




{Ju){n) = 

- dji 

-iu{ 

n — 

1) + 

bnU 

[n) + 


( 1 . 1 ) 


Here a„ > 0 and bn £ K- We will sometimes denote the variables in J ex¬ 
plicitly by writing J({a„},i>i, {bn}n>i)- We are interested in perturbations 
of the special case = 1, = 0, called Jq, the free Jacobi matrix and, 

in particular, the case where J — Jq is compact, viz. > 1, —> 0 as 

n —> oo. Then aessiJ) = o'ess(<Jo) = [“2,2] and J has simple eigenvalues 
with (A_|_ or A_ or both may be infinite) 

Ef > E^ > • • • > 2 > -2 > • • • > ^ 2 " > Ef. (1.2) 


One of our main goals in this paper is to prove the bound 


Theorem 1. 

X [{Etf - 4]'/' + [{E-f - 4]V2 < + 4^|a„ - 1| (1.3) 

n=l,...,N± n n 
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As we will see, the constants 1 in front of the b sum and 4 in the — 1 
sum are both optimal. (O) is optimal in another regime, namely, large 
coupling for b. Specifically, let J\ be defined with an = an^ and bn = Xbn^. 
Let bn be a reordering of the bnS with ±6^ > 0 so bf >b 2 > ■ ■ ■ > 0 and 
bi < b 2 < ■ ■ ■ < 0- Then it is not hard to see that 

lim X-^E^{Jx) = bt (1.4) 

A^C 50 


which shows that the ratio of the two sides of (O) goes to 1 as A 
any bn with Yl\^n\ < oo. 

Since 


oo for 


{Etf-i = \EtT2\\E^±2\ 
>4|S±T2|, 


(|1.3|) implies that 


+ \E^ + -of + 4^|an - 1 


(1.5) 


More generally, we will prove that 

Theorem 2. 


Y,\Ei - 21" + \E- + 2|" < Cp _ i|p+i/2 

n *- n n 

for any p > ^ where 


( 1 . 6 ) 


_ 1 op-i /2 r(p +1) r( 2 ) 

" 2 r(p+|)r(|)- 

As for sums of moments for p < ^, we will prove 

Theorem 3. Let 0 < p < Let || • || be any translation invariant norm 
on pairs of sequences {a„}()TQ, {6„}^g. For any e > 0, there exists a 
Jacobi matrix with a„ = 1, = 0 for n large so that ||(a, 6)|| < e but 
^n\E+-2\P + \E--2\P>e-\ 

As (|1.4| ) shows, ( |1.5|) and (pT^) are poor as A —> oo, since the left side 
grows like A^ and the right side as \p~^^/‘^. It is better to use 

{Etf-^ = \Et-2\\Et±2\ 

>\Et-2\^ 


and (|l.3[) to obtain 

Y,\E^ - 2| + \E- + 2| < + 4^|a„ - 1| 


(1.7) 


and the related 
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Theorem 4. 

Y,\Ei - 2|» + |E- + r < + 2|o„ - Ilf + {b- + 2|n„ - 1|)» (1.8) 

n n 

As (|1.4[) shows, the ratio of the two sides of (|L^) is 1 as A ^ oo. 

We got interested in this problem because Killip-Simon needed a 


bound like Theorem 1 to prove a conjecture of Nevai [20, M] that if the 
right side of (0) is finite, then a condition of Szego holds. They and 
we expected bounds like (1.3) to hold because of the analogous results for 
Schrodinger operators. 

Nevai’s conjecture says that if “ 1| < oo, then, with m, 

the m-function defined by 

we have 


/■^ r b dE 

/ log Im m[E + iO) 


> —oo. 


V4-£;2 

Killip-Simon \14] use a sum rule of Case ii that 
Z{m) = ^logjonj + ^logj/ljl 


(1.9) 

( 1 . 10 ) 


where (5j is defined by |/3jj > 1 and Pj+^j ^ are the listing of the eigenvalues 
of J outside [—2,2]. In ( |1.10D , Z{m) is defined by 


1 


log 


dE 


\/4-K2 
Imm(K -|- iO )) a/4 — E'^ 


( 1 . 11 ) 


( I.IC ) is only proven initially for J with J — Jq finite rank. (Or, in any 
event, not initially for all J’s with J — Jq trace class. Eventually, using 
our bounds here and the theory of Nevanlinna functions, Killip-Simon |lj] 
do prove ( l.lOj ) for trace class J — Jq.) Killip-Simon show Z{m) is lower 
semicontinuous as a trace class J is approximated by cutoff J’s with J — Jq 
finite rank. Thus to prove Z{m) < oo (i.e., that (|0| ) holds), they need to 
control the right side of (|1.10| ). Since YlWn ~ 1[ < oo, the X]„log[a„,[ is 
absolutely convergent. Since \Pj\ ~ 1 -|- {\Ej \ — 2)^/^ for Ej close to 2, (|1.5f ) 
implies that i® uniformly bounded. 

Theorem 1 should also be interesting in connection with some recent 


results of Peherstorfer-Yuditskii [22[, who focus on the finiteness of the right 
side of (1.3). 

Bounds for Schrodinger operator eigenvalues of the form 

CXD « 

Y,\En\P<Lp,J \V{x)\P+^/^d^x 


n=l 


where E^ are the negative eigenvalues of — A-|-K on 
five years to the work of Lieb and Thirring [ 


( 1 . 12 ) 

') go back twenty- 
IJ], who used the case p = I, 


u = 3 in their celebrated proof of the stability of matter. They proved (1.12) 
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for p > 0, 1 / > 2, and p > ^, = 1, and shortly thereafter, Cwikel 0, Lieb 

and Rozenblum proved (|1.12| ) in case p = 0, > 3. It is easy to 

see (e.g., Landau-Lifshitz |^, pp. 156-157] and Simon [|^) that it is false 
in case p = 0, u = 2. 

For many years, the case p = ^, zz = 1 was open, perhaps in part because 
[|l^ erroneously claimed to have proven it. Only in 1996 did Weidl |27] 
establish this result for p = ^, z/ = 1. For zz = 1, Lieb-Thirring [^] conjec¬ 
tured the optimal value of for all p > They proved their conjecture 
when u = 1 forp = and subsequently, Aizenman-Lieb |]|] for all 

p > |. Shortly after Weidl’s work, Hundertmark, Lieb, and Thomas |T^ 
found a new proof which yielded the optimal constant A partially al¬ 

ternate proof of a part of the argument in can be found in Hundertmark, 
Laptev, and Weidl [^] . 

Unlike the discrete case, the continuum theory has a scaling symmetry: 
taking V{x) —> A^U(Ax) yields En —> X'^En since there is a unitary operator 
that implements x —> Ax. This forces the power \E\p on the right side of 
( 1.12| ) given the scaling behavior of d^x. Thus the same power properly 
captures large and small E’s. In the discrete case, this is not so, which is 
why we have two bounds dU) and (|l.8|) . As noted, (0 is good for large 
coupling, but (1^) is better for small E's. In particular, if bn ~ n~°‘ (with 
a > 1) for n large, (ED only implies ~ 2]^ < oo for p > a ^ which 

(1.5) implies is true for p > 

Of course, the best extended estimate would involve powers of {E‘^ — 
4)^/2 both the Aizenman-Lieb |]|] method to increase powers and the 
Laptev-Weidl [^] method to increase dimension seem to require powers of 
dist(Fl, (Tess(«7)). However, one can save a little bit of the structure; see the 
remark at the end of section 

We note one interesting feature of ( |1.3D vis-a-vis the continuum bound. 
The continuum p = \ bound has an optimal constant, but is off by a factor 
of 2 in the large coupling limit. For ([1.3|), as we noted above, the optimal 
bound for small coupling is also exact in the large coupling limit. 

In Section 0 we will prove Theorem 1 when = 1 by closely following 
[121 and then obtain Theorems 2 and 4 when = 1 by the now standard 
argument of Aizenman and Lieb |j|]. In Section we make a simple but 
useful observation that allows one to obtain estimates for eigenvalues for 
arbitrary Jacobi matrices from the estimates for the special case. Section Q 
contains some examples and some counterexamples, and proves Theorem 3. 
Section ^ uses ideas of Laptev-Weidl [ITj to prove bounds for the higher¬ 
dimensional case. In an appendix, we show how the ideas in this paper 
provide a simple proof of a strengthening of the Bargmann-type bound of 
Geronimo § §. 

This paper is aimed towards two rather different audiences: the Schrodinger 
operator community and the orthogonal polynomial community, who have 
rather different toolkits. For that reason, we include some material (such as 
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that at the start of Section that one group or the other may regard as 
elementary. 

Acknowledgment. We thank Jeff Geronimo, Fritz Gesztesy, Rowan 
Killip, and Paul Neva! for useful comments. 


2. Bounds for Discrete Schrodincer Operators 


In this section, we prove Theorems 1, 2, and 4 when all o„ = 1. We 
begin with some general preliminaries. Given any self-adjoint operator A, 
bounded from above, we define 



Ef = inf sup {ip, Alp). 

'ipGD, \\'ip\\=l 

(2.1) 

Similarly, if A is bounded below. 



E- = sup inf {ip, Alp) 

i)&D(A), |i^||=i 

(2.2) 

We will use Ef 

(A) if the dependence on A is important. 

From the defini- 

tions, 

A<B^ Ef{A) < EfiB) 

(2.3) 

and 

Ep < E^ < ■■■ < e:^ < Ef. 

(2.4) 


The min-max principle (Theorem XIII. 1 in Reed-Simon asserts that 

(i) = li-m Ef has S+(A) = sup(Tess(^), = inf dess (A) 

(ii) If A has N~^ (resp. N~) eigenvalues counting multiplicity in the interval 
{E^,oo) (resp. (—oo, E^)), these eigenvalues are precisely E^, E ^,..., E^^ 
and Ef = E^ if j > N±. 

Next, note from the definition that if A^ —> A in norm, then we have 
convergence of the corresponding eigenvalues since \Ef (A) — Ef {B)\ < ||A — 

B\\. It follows if / is an arbitrary continuous nonnegative function, then 


^f{EfiA))= hm ^f{Ef{A^)) 


i=i i=i 

OO 

< liminf '^f{Ef{Am)) 
j=^ 

so taking k ^ oo, 

OO OO 

Y,fiEf{A)) + f{Er{A)) < li^nf ^/(i^+(A™)) + /(i?-(A^)). (2.5) 
j=i j=i 

(2.5) and the min-max principle imply 
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Proposition 2.1. To prove (1.3)-(1.6), it suffices to prove the special case 
where only finitely many an’s differ from 1 and finitely many b’s differ from 

0 . 


Next, we want to note the impact of restriction. Let ^ be a bounded 
self-adjoint operator on TL. Let P be an orthogonal projection. By Ap, 
we mean PAP restricted as an operator on PTC = RanP. In (2.1)/(2.2), 
changing from ^ to adds the condition G Ran P and it decreases sups 
and increases infs. Thus 


Proposition 2.2. 

E+{Ap)<E+{Ay, E-{Ap)>E-{A) (2.6) 

We have two applications of (|2.6| ) in mind. First, given two two-sided 
sequences {an}ff=-oo, {bn}ff=-ooy define the whole-line operator W on 
by 


{Wu){n) = an-iu{n - 1) -|- bnu{n) + Unffin + 1). 


(2.7) 


Thus, if P is the projection of t'^(Z) to -^^(2+) C ^^(Z), Wp = J where J is 
built from the projected sequences and {bn}fffi- As a result, (2.6) 

implies 


Proposition 2.3. To prove (0)-(0), it suffices to prove the analogous 
result for the whole-line operators. 


One might think that the results are much harder for whole-line operators. 
After all, it can be shown that if b has compact support, then J{an = l,bn = 
Xbn) has no spectrum outside [—2, 2] if A is small, but Wffin = 1, = Xhn) 

always has eigenvalues outside [—2, 2] if A / 0, 6 ^ 0. That is why there is 
a Bargmann bound for J but not for W. However, it is not harder because 
( |1.3|) ^(p~(^) have translation invariant quantities for their right side. Let Pn 
be the projection onto {m G Z, m > n). One can see that as n ^ —oo, 


Ef{Wp^) ^ Ef{W) so (ID -( |1.6D for the Jacobi case actually implies it 
for the whole-line case. 


The second application of (|2.6|) is to the study of the following objects 
that will play a role below: 


St{A) = Y,Ef{A). 


( 2 . 8 ) 


i=i 


Proposition 2.4. Let A be a self-adjoint operator. 

(i) 5+(A) = sup{Tr(AP) | P* = P, p2 ^ P, Tr(P) = n} 

(ii) 5-(A) = inf{Tr(AP) | P* = P, p2 = p, Tr(P) = n} 

(iii) A I—> Sf (A) is convex; A i—> 5“ (A) is concave. 

Remark. One can see that if Ef^ > 0, then in (i) P^ = P can be replaced 
by ||P|| < 1 which is how it is often written. 
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Proof, (i) By dJ), 5+(Alp) < 5+(A). But since RanP has dimension n, 

5+(Alp) = TV(Alp) = Tr(AP). Thus 

S+{A) > sup{Tr(AlP) \P* = P, P'^ = P, Tr(P) = n}. 

Next, pick as follows. If n < N^{A), take to be 

the eigenfunctions of A with eigenvalues Ef,. If n > N ~^, pick 
ifi, ..., ipf^+ to be the eigenfunctions for A with eigenvalues Ef,..., E'^+ 
and (pN++i ,..., (A’n to be arbitrary orthonormal vectors in Ran(Pjg+ g+j(^)), 
the range of the spectral projection which is infinite-dimensional when N~^ < 
oo since Ef^ = sup dess (^)- 

Let P be the projection onto the span of ipi,..., (pn- Then 

n 

Tr{AP) = Y^{ipj,Aipj) 

> — e[min(n, — re]. 

Since e is arbitrary, 

S+{A) < sup{Tr(AlP) I P* = P, p2 = p, Tr(P) = re}. 

(ii) The same proof as (i). 

(iii ) St are the sup and inf of linear functions, so convex and concave, 
respectively. □ 


As a final general preliminary, we note the Birman-Schwinger principle: 
Let A be a self-adjoint operator which is bounded above with a = supcr(A). 
Let P be a positive relatively form compact, that is, 

= (2.9) 

is compact for one and hence for all (3 > a. Kj^ is called the Birman- 
Schwinger operator. 


Proposition 2.5 (The Birman-Schwinger Principle 1^, 1^]). Let A > 0. /3 > 
a is an eigenvalue of A+ \B if and only if Kp has eigenvalue . ITe have 
for j < N+{A + XB), 

^^E+iA+Xst ~ ^ ■ ( 2 . 10 ) 

Remark. The point of ( |2.10| ) is that the index j is the same in both Ef’s. 


Proof. For simplicity, we suppose A and B are bounded operators, which is 
true in the applications we will make. If {A + XB)ip = jdp), then — 

A)“^P^/^(P^/^(y9) = and ^ 0 since if not, we must have 

Aip = (Sip, which is impossible since jS > sup(t(A). Conversely, if Kpfj = 
X~^'ijj and ip = {/3 — A)~^B^/‘^'ijj (/ 0 since A“^ / 0), we have {A + XB){p = 
(dip. Thus the first expression is true. 

Next, note that \\Kp\\ ^ 0 as /3 —> oo by compactness. Its eigenvalues are 
continuous, and so by eigenvalue perturbation theory |]l^, 23], real analytic. 
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If e(/3) is a positive eigenvalue of with = eip and ||<y9|| = 1, then by 
eigenvalue perturbation theory (the Feynman-Hellmann theorem), 

so e is strictly monotone. Thus if e(/3) is the jth eigenvalue of Kp and 
e(/3o) > there is exactly one P > (3q with e(/3) = A“^, so 

#{j I E+{Kp,) > A-n = #{/? > Po I E+{Kfs) = A-^} 

(counting multiplicity) from which (|2.10[ ) follows. □ 

With the general preliminaries out of the way, we compute the Birman- 
Schwinger operator for A = ITo and a diagonal (i.e., an = 1) perturbation. 

Proposition 2.6. Let Wq be the whole-line matrix with On = 1, 6^ = 0- 
Let P > 2 = sup(t(1To). Then {P — ITo)“^ has matrix elements 

[{P - WorXn. = - //)-V'"-'"' (2.11) 

where p is related to P by 

P = p + p-^-, /x<l. (2.12) 


Remark. Of course, p = ^{P — — 4) and p ^ = |(/3 + so 

— pL = — 4. This is why y/E‘^ — A enters in Theorem 1 . 

Proof. This is a standard calculation. Looking for solutions of 

ip{n - 1) + ip{n +1) = Pip{n), ( 2 . 13 ) 

one tries ip{n) = C” and finds C + = P^ so the solutions are C = R and 

C = Let 

T±{n) = 

Both solve ( | 2 . 13 ) if p obeys (| 2 . 12 |) . Since /r < 1 , <p+ is at +oo, p- at —oo, 
so the right side of ( p.ll ) which has the form m))(/9+(max(n, m)) 

Gn{m) is in m for each n with ((Wo — P)Gn){'ni) = 0 if m n. By a 
direct computation (essentially ^ is the Wronskian of (/?+ and p-), 

{Po - W)Gn = Sn, that is, Gn{m) = [{Pq - W)~^5n]{m), proving (|2.11j ). □ 

Remark. Alternatively, one can use Fourier analysis to compute the in¬ 
verse. 


Because of ( 2.11 ), the following operator will enter in our discussion, 
{hn}n&'L is a positive sequence of finite support, 

(T \ _a/2 \n-mUl/2 

Recall the definition (|2.8D of Sm (•)• The crucial lemma is 


(2.14) 


Proposition 2.7. Let 0 < /r < r/ < 1. Then for any n, 

St{W) < St{Lv)- 


(2.15) 
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Remarks. 1. Since Tr(L^) is constant, individual eigenvalues cannot all 
be monotone. 

2. This is a special case of the warm-up to the proof of Lemma 4 in 


|. Our proof is close to the proof there, except where \12\ uses eigenvalue 
perturbation at fj.j = 0, we use symmetry. 

Proof. Given a bounded positive sequence {fj.n}^=-oo^ define 

i-i 

j=k 

= if k> £ 

so is when all fin = fi- Thus (|2.15 ) follows if we show 

is monotone in fin G [0, oo) when {fij^j^n are held fixed. Let f{fi) be this 
function when fin takes the value fi. is affine in fi for each 

matrix element is either constant or a multiple of fi. More precisely, in 
matrix notation we have 

"A O' 


L 


— fj. 


0 B 


+ R 


0 C 
Ct 0 


where A,B, and C depend only on {fij}j^n- So by Proposition 
f{fi) is a convex function of fi. 

On the other hand, if U is the diagonal matrix, 


(iii)> 


that is, we have 
U 


( A fiC 
Uct B 


u-^ = 


= -t{^) 

£ <n 

= 

£>n-\-l., 

\), then 

UL{^}U~^ = where 

he 

if £ / re 

-he 

if = re. 

(-mC 

-fiC\ ^ 


Since E'^, and so S'^, are invariant under unitary transformations, we see 
f{—fi) = /(/r). An even convex function is monotone increasing on [0,oo), 
so is monotone in each fin in the region > 0. □ 

We are now ready to prove what is essentially Theorem 1 in case = 1. 

Theorem 2.8. Let Wq be the free whole-line Schrodinger operator and B a 
positive finite-rank diagonal matrix. Let W = Wq B. Then 

N+{W) 

^ ^El{Wy-A<Tr:{B). 


(2.16) 
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Proof. (Following |jT^) Since B is finite rank, we know that N^(W) < oo. 
Define /ij b y /i~ ^ + fij = with < 1. By and the remark after 
Proposition |2.6|’ 


N+{W) 


N+ 


(2.17) 


(2.18) 


(2.19) 


Kg+ = ((F;+)2-4)-V%^. 

with given by ( 2.14 ). By ( 2.10|) , 

E+(Kg+) = 1. 

3 

Since for a > 0, Ef{aA) = aEf{A), (|2.17]) , (p.l8|) imply 

^E+{WY-A = E+{L^^). 

Thus 

N+{W) 

Y, 4 + • • • + P;++(L^,J. (2.20) 

i=i 

But, by (|2.15|) and /ii < /i 2 < • • • < IJ‘N+ < Ij 

Et{L^,) + E+{L^,) = StiL^,) + E+iL,,) 
<St{L^,)+E+{L^) 

= 

so by induction, 

k 

i=i 

and thus (2.20|) implies 


y/F;+(lT)2-4<^i?+(L^=i) = TV(B) 

j=i j=i 

since T^=i is the rank one operator with a single nonzero eigenvalue 

equal to Tr(L^=i) = Tr(B). □ 


Remark. The proof shows the inequality is strict if Ef (L^) is strictly 
monotone. Thus the inequality is strict if rank [B) > 2. 

There is a standard argument of Aizenman-Lieb which we can use to 
go from a (^, 1) bound (power of Fi — 2, power of b) to a general {p,p + |) 
for any p > 
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Theorem 2.9. Under the hypothesis of Theorem we have, for any p > 
2 ’ 

N+{W) 

Y. lE/jO - 21" < i ® (2.21) 

Proof. Note first that since bn < {bn)+ = inax(0, 6„), if positivity of B is 
dropped, we still have that 


N+{W) 

Y, \Ej{W)-2Y 

j=l n 

by using (^l5|) , Wq + B < Wq + i?+ and \/— A < 2\E — 
Let r > 0. Then 


( 2 . 22 ) 


{EUW) - 2 - r)+ = {Ej{W - rl) - 2)+ 


so 


( 2.22| ) implies 


N+(W) 

Y \El{W)-2-rtl‘^ <\Y^^- 

j=l n 


— r 


(2.23) 


Now the well-known integral for a < p, 

-r [\l - dx = 1 

r(p - a)r(a + 1) io 

with scaling implies for any a < p: 

poo 

a+ = Cp^a / (a - r)“ dr 

Jo 

where Cp^a = r(p -|- l)/r(p — a)r(Q: -|- 1). (|2.23|) and (p.24D immediately 
imply that 


(2.24) 


N+{W) 

Y \E+{W)-2\p<^ 
i=i 


1 ^p,l/2 

2 <^^+1/2,1 




p+l/2 


which implies (2.21). 
Similarly, we have 


(2.25) 

□ 


Theorem 2.10. Under the hypothesis of Theorem we have for any 

P>^, 

N+{W) 

Y \E,{W)-2\P<TT{\B\n. 


(2.26) 
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Proof. Since E >2 implies 

^2 - 4= {E -2f{E + 2) 
> {E-2)\ 


( 2.16| ) implies ( 2.2t ) for p = 1. The result for general p > 1 follows as above. 
Where above we get a factor of Cp i/ 2 /Cp-i/ 2 ,i) we get Cp^i/Cpp = 
1 . ’ ’ ’ ’ □ 


So far, we have proven a bound on E^, but they immediately imply 
bounds on E~. One can prove that by analogy, but it is even easier to use 
the unitary map 

{Vu){n) = (—l)"'u(n) 

which has 

VW{{an},{bn})V-^ = W{{-an},{bn}) = -W{{an},{-bn}), 


so 

EriWi{an},{bn})) = -E+{Wi{an},{-bn}))- (2.27) 

Thus, for example. 

Nr 

Y,\E-{Wf - <Y.^-bn)+ 

j=l n 

= J2^bn)- (2.28) 

n 

where x_ = (—x)+ = — min(0,a:) so |x| = + x_ and we obtain (|1.3|) for 

the case = 1. 


3. Bounds for Jacobi Matrices 

The following elementary observation lets us pass from bounds in case 
On = 1 to the general case. Note that 


I 1 


1 


n -I - , 1 < ( “ 1 < 

1 - On - 1 / Van 0 


0 a^ \ ^ (\ an 11 


1 


1 

I an 1 


for any real since for any x in M, ^ ^ >0 since it has determinant 0 

and trace 2|x| > 0. This immediately implies by repeated use at each pair 
of indices 

Wi{an = 1}, {b-}) < Wi{an}, {6n}) < Wiian = 1}, {6+}) (3.1) 

where 

6n = &n ± (|an-l - 1| + |an - 1|). (3.2) 


(3.1) and (2.5) immediately imply 
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Theorem 3.1. Let f be monotone increasing on (0,oo) and even. Then 
f{Ef{W{{an}, {6n}))) < f{Ef{W{{an = 1}, {btm (3.3) 
where b^ is given by (^) . 

With this, we can now prove our three main theorems: 


(3.4) 


Proof of Theorem 1. By (|^) , (^.231) , and (|2.28D , 

n 

^ ^ 4“ |®n—1 4| 4“ l®n 4|]+ 4“ [bn lOn—1 1| |®n 1| 

n 

< 4- [bn]- 4- 4^^|an — 1|. 

n n 

In obtaining (3.4), we used [x 4- y]+ < x+ 4- ?/+ and [x 4- y]- < X- + y- and 
that a given |an — 1| occurs in four terms with [bn]± and [bn+i]±. □ 

Proof of Theorem 2. By dp), (IlID, and (1^ , 

Y^\E+ -2[P + Y,\En +^[^ < 

n n 

dp'^[bn + [an -1 - 1| + [an - + [bn - [an -1 - 1| - [an - 

n 

(3.5) 

where 

_ 1 r(p+i) r( 2 ) 

" 2r(p + i)r(|)- 

Now for any q'>l{q will be p 4- ^), is convex, so 

(„ + , + ,), = 3«(| + f + 2)’ 

< 3'?-i[a'' + /4'^ + 79] 

from which (1.6) holds if we note that Cp = dp. 

Proof of Theorem f. As stated, (|L^) is an immediate consequence of Theo¬ 
rem p.lO and (3.1). 

We kept this bound in the form (|L^ ) to get an exact result as A 
We could use the same method of proof of Theorem 2 to get 


□ 


oo. 


Y}Et-V + + 21" S + 4 


[an - IP 


□ 
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We believe it could be true that (O) holds with |a„ — 1| replaced by 
(a„ — 1)+ and, in particular, we know that o and dH) hold when p > 
1 if |a,i — 1| is replaced by {an — !)+• To see the latter, we note that 
— by a convexity plus evenness argument much like that in the proof of 
Proposition ^ ({^n}; {bn})) is monotone in an in the region 

CLn > 0. Thus for p = 1, (p..6D and ( |1.8|) hold with (a,i —1)+ for we move those 
a’s with On > 1 to the diagonal as we did in (^), and use the monotonicity 
just noted to move a^’s in (0,1) up to 1. Once one has the result for p = 1, 
it follows for p > 1 by the Aizenman-Lieb argument. 

The fact that in (PD for p > 1 and in the Bargmann bound of the 
Appendix, one can take (a^ — 1)+ leads us to conjecture (|1.3|) holds with 
{an — 1)+ rather than \an — 1|. 


4. Examples 


Example 4.1. W has all an = 1, all n, and all = 0 for n ^ 0. If 
bo = b > 0, then there is an eigenvalue at energy E = p + with p < 1 
and eigenfunction To have the eigenfunction fit at n = 0, we 

need 

2p + 61 = El 


or 


6 = p ^ — p = — 4. 


This example has equality in (O) for all values of 6 > 0 (and also 6 < 0 it 
turns out) and shows one cannot decrease the value 1 in front on ^|6,i|. □ 


Example 4.2. W has all bn = 0, all n, and all an = 1, n ^ 0. If oq = a > 1, 
there is an eigenvalue at energy E = p+p“^ with 0 < p < 1. Then pn = 
for n < 0 and for n > 1 since p must be symmetric around n = ^. 

The eigenfunction condition at 0 reads 

p + a = p + p“^ 

or a = p“^. Thus 

a — a~^ = s/E"^ — A . 


There is a second eigenvalue at energy 


LliCi C lido 






(^)). Thus 




LHS of (1.3) 


2(a - a“^) 

2(1 + a“^)(a- 1). 


The two sides of dP) are not equal for any a, but the ratio goes to 1 as 
a [ 1 since 2(1 + a“^) | 4. Thus the 4 in front of the |a — 1| cannot be made 
smaller. However, both this example and the discussion in the appendix 
suggest it might be possible to replace |a — 1| by (a — 1)+. □ 
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As noted above, the best constant for the W case is the same as for the 
J case. 


Example 4.3 (Proof of Theorem 3). Shift to the Jacobi case. Take an ex¬ 
ample with On = 1 and bn = 0, except for n = m, 2m ,..., Nm where bn = /3. 
As m —> oo, there are n eigenvalues above 2 which all approach the solution 
of — 4 = p. So long as /3 < 1, \En — 2\> so 

, 4 . 1 ) 

n ^ ^ 

In the translation invariant norm || • ||, let a = ||(a„ = l,6i = 1,6,1 = 
0 for n 7 ^ 1)||. Then for the (a, 6) of this /3, N, m example, 

\\{a,b)\\<Nap. (4.2) 


Let Nq{s), /3o(e) solve 



NaP = I 


P = cie2/i-2p ^ 0 

AT = C2e-(1+2P)/(1-2P) 


since p < ^. Increase N slightly to be an integer. Thus 
Y,\En-2\P>e-\ ||(a,6)|| <e, 

n 

proving Theorem 3. □ 


5. Bounds in Higher Dimension 


In this section, we want to use the ideas of Laptev-Weidl []T| to prove 
bounds on operators on £^(Z'^). We begin with the discrete Schrodinger 
operator case. Let Hq be defined on £^(Z^) by 

{Hou){n) = E u{m) 

\m—n\=l 


and 


iyu){n) = V{n)u{n). 
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Lemma 5.1. Let Wq act on £^(Z;X) where X is a Hilbert space, and let 
B{n) : X ^ X be self-adjoint and trace class with Tr(|i?(n)|) < oo. 
Then 

Y,{Ef{Wo + Bf - 4)1/2 < (5.1) 

j 

where B^{n) = max(±i?(n), 0 ) is defined via the functional calculus. 

Proof. Suppose B{n) > 0. As with (iH, define : f{Z;X) f{Z;X) 
by 

{L^Un = 

As with Proposition |2.7| , 0 < < 77 < 1 implies 

5+(L^) < S+(L,) 

and then the proof of (|2.16D extends. □ 


Theorem 5.2. IfV€ A) forp > 1 where X is a Hilbert space, that 

is, V{x) -. X ^ X is a symmetric compact operator such that YlxeZ’' < 

00, then 


^|P;+(Fo + P) - 2i.|P + Y^lEjiHo + P) + 27.^ < ^ Trx|P(a 


xGZ’' 


(5.2) 


Proof. By the Aizenman-Lieb idea, (2.24), it suffices to prove this for p = 1. 
As usual, we can suppose P > 0 and prove the result for . Write 

Eq = 1 ^ 0,1 + Eq^^2,...,u} 

where i?o,i involves neighbors in the 1 direction and Hq^^ 2 ,...,u} neighbors in 
the other directions. Note that 

(-f^o,i + Hq^^2,...,u} + P — 2i^)+ < (1^0,1 + + P — 2 ( 7 ^ — 1))+ — 2)+ 

(5.3) 

and thus 

Y,\EI{Ho + P) - 2i/| = Tr,2(2..x)((i^o + ^ - 27/)+) 

j 

< Tr£ 2 ( 2 .£ 2 ( 2 i.-i.x))((1^0,1 + {Ho^{2,...,u} + P — 2 ( 7 / — 1 ))+ — 2 )+) 

< ^Tr£2(2i.-i.x)((l^o,{2,--- ,u} + y{ni, •) — 27/ + 2)+) 

ni 

by (XI) 3 * 11^1 {E'^ — 4)1/2 ^ (|i^| _ 2 ). inductive argument completes the 
proof. □ 

For the other moment result, it will be convenient to phrase things in 
terms of the classical constants, 




I'^Pd'^k 
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(5.4) 


r(p+i + f)' 

These constants have several important features. First, the argument that 
led to ( 2.25 ) says that if 

7V+ 

j=l n 

for some p = Po, it holds for all p > po. Second, 


(5.5) 


Lp=l/2,u=l — 2 ^TT 


1 


1 

4 


so the consequence of (|0| ) and {E'^ — 4)^/^ > 2(|F1| + 2)^/^ is that (5.5) 
holds for u = 1, p = i, and a = 2. 


Finally, we note that from (5.4) and Fubini, we have 

iy=l 

jcl _ TT Tcl 

^P,i' - li%+i/2,l' 
j=0 


(5.6) 


Theorem 5.3. Let V G LP+^/2(Z^;X) for p>l. Then 

+ V)- 2u\P + ^\E-{Ho + F) + 2u\p < 2'^L^, ^ Trx|F(x)r+^ 

(5.7) 




Proof. We exploit ( |5.3|) , but us e (^) for a = 2, i/ = 1, p > | at each stage 
of the induction. We then get (^.7]) with a constant 

j=0 


- c£ _ cyU T cl 

P+1/2,1 ~ ^ 


by (|5T|). 


□ 


As in the one-dimensional case. Theorem 5.2 is better for large coupling. 
Indeed, it is exact in the large coupling regime, while Theorem gives 
more information on the eigenvalues very close to E2v in the regime of slow 
decay of V (n) at infinity. 

As with the one-dimensional case, we can handle nonconstant off-diagonal 
terms which approach 1 fast enough at infinity. Let B{TT) be set of bonds 
in Z^, that is, the set of unordered pairs b = {ij) with i,j G 7T, \i — j\ = 1. 
Given {a6};,e_B(Z‘^)) a nonnegative real number for each bond b = (ij), one 
can define 


{Ho{ab)u){n) = ^ a^nm)u{m). 


(5.8) 


\m—n\ = l 


The analog of (3.3) is then 

Ho + V- < Hoiab) + V<Ho + V+ 


(5.9) 
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where 

V^{n) = V{n)± ^ |a(^„)-l| (5.10) 

\m—n\=l 

so, for example, we get 

+ y) + E-{H^{a,) + V)] < j;|y(n)| + ^ A\a, - 1|. 

j n h 

(5.11) 

Remark. Since the bound in Theorem 1 is optimal both for large and 
small coupling, the curious reader might wonder whether it is possible to 
keep some of its structure also in higher dimension. This is indeed the case. 
For constant diagonal terms and scalar potential we have the two bounds 

[{Etf - 4]1/2 + _ 4]1/2 < ^ 

and 

^ [{E+f - 4]V2 + [^E-f - 4]V2 < ^ |y(x)|'+('^-i)/2. 

Simply use the induction in the dimension idea to strip off the first coor¬ 
dinate xi and then use either Theorem |5.2| or ^.3| in — 1 dimension. Of 
course, the above extension to nonconstant diagonal terms also applies. 


Appendix A. The Bargmann Bound 


Our goal in this appendix is to prove 


Theorem A.l. Let N {{a}, {b}) be the number of eigenvalues of J {{a}, {b}) 
outside [—2,2]. Then 

OO 

N{{a}, {6}) < ^ n|6n| + (4n -h 2)(an - 1)+ (A.l) 

n=l 

where (x)+ = max(x,0). 


This is related to a result of Geronimo [^, p. We provide a proof here 
because it is easy from our machinery earlier. Geronimo’s second proof of 
this result |p uses a Birman-Schwinger kernel as this does, but has an error 
in the argument that allows < 1 (his Lemma III.l is wrong). Earlier 
papers that show A^ < oo if (AA) holds include Geronimo-Gase |l^ and 
Chihara-Nevai [0|. 


Notes. 1. If you translate Geronimo’s result in into our normalization 
(he has Jq with a = ^, not a = 1), then where we have (4re -|- 2){an — 1)+, he 
has (4n-|-4)(a„ —l)+(a„-|-l), which is weaker in two regards: 4n-|-2 < 4n-|-4 
and we have no -|- 1. We note that by looking at = 0 and = 1 for 
n > 2, one finds examples with N = 2 and (ai — 1)+ arbitrarily close to 
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\/2 — 1 SO that constant in front of (ai — 1)+ must be at least 2(\/2 + 1) and, 
in particular, 4n does not work. 

2. We actually have separate inequalities for and A^_. 

Step 1. On = 1; > 0. The proof of Bargmann’s bound given by 

Birman |^] and Schwinger [25| works in this case. By (2.10) and the mono¬ 
tonicity with A = Jq, B = J — Jq, for /3 > 2, 

# of eigenvalues of A + B > (5 

= # of /?' > /3 so that Kpi has eigenvalue = 1 

= # of eigenvalues of Kp > 1 (A.2) 

< Tr{Kp) (A.3) 

< Tr{K2) (A.4) 

where (A.2) follows from the fact that ||A'/j|| j 0 as /3 —> oo and the strict 


monotonicity of the eigenvalues of Kp noted in the proof of Proposition 2.5. 
(|A.3|) holds since 

Tr(A»= •£ El> > (# of eigenvalues of Kp > 1) 


Ej{Kp) 


EJ(Kp)>l 


since > 0. ( A.4 ) holds since < A 2 . 

The same argument that led to Proposition ^ shows that [(/3—To)~^]nm = 
tc(/3)“^<y9^^(min(n, (max(n, m)) where solve Jqv? = /3i/) with G 

at infinity, </^-(0) = 0, and w is their Wronskian. As /3 J, 2, </?+(n) ^ 1, 
(p-{n) —> n, and their Wronskian is 1 so 

(A2)nm = min(n,m)6y^6^^ 

and 

00 

Tr(A2) = ^n6„, 

n=l 


proving ( A.l ) in this case. 

Step 2. On < f', bn > 0. Let Jo({an}) be J with hn = 0. We claim if o^ < 1 
and (3 > 2, then 

(p - Jo{{an}))ni < iP - Jo)nm- (^- 5 ) 

This is a simple maximal principle argument. One first notes that if /n(m) = 
(/3 —Jo({an}))nm) then /^(m) > 0 (expand (1 —in a geometric series). 
Next, one notes that 

{{P Jp) frpiX^) — bnm (1 1) (1 ®m)/n(jR) 

^ bnm- 

Since {P — Jo)~^ also has a positive matrix, applying it preserves pointwise 
matrix inequalities, so 

fn{m) < [{P - jp-^5n]m = {P - Jo)PL 
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proving (|A.5| ). 

Now (|A.5| ) shows the Birman-Schwinger kernel for Jo{an} and J{{an-, bn}) 
is dominated (in the sense of inequalities on matrix elements) by this for Jq 
and J({a„ = l,bn}), so Step 1 implies 

OO 

Tv{K 2 {{an, bn})) < Tv{K2{{an = I, bn})) = y^^nbn- 

i=i 

Notice we do not have an operator inequality of the form {P—Jo{{an}))~^ < 
(/9 — so individual eigenvalues may not have an inequality (this is 

Geronimo’s error in |^). 

Step 3. Adding 6’s of both signs. Fix a„ with 0 < a„ < 1. Let J{{bn}) be 
the Jacobi matrix with bn along the diagonal and A^±({6n}) the number of 
eigenvalues E with ±E > 2. Since J({—(6„)_}) < J{{bn}) < J({(6„)+}), 
we have 


iV±({6n}) < A^±({±(6n)±}), 

so by ( |A.1|) for bn> 0 and (|2.27|) , we have (B for the case 0 < a„ < 1. 

Step 4. (General Gase) Now use the idea at the start of Section |3| but only 
for OnS with > 1- Then (A.l) holds in general since this idea reduces to 
the case On < 1- We use here that 

2n(a„ - 1)+ + 2(n + l)(a„ - 1)+ = (4n + 2)(an - 1)+. 
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